گراف کیلی صحیح و شبه ستاره هایی که توسط طیف ماتریس لاپلاسی تعیین می شوند.
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده علوم
- author ابراهیم وطن دوست
- adviser علی اکبر محمدی حسن آبادی
- Number of pages: First 15 pages
- publication year 1389
abstract
گراف g را صحیح نامیم هرگاه تمام مقادیر ویژه ماتریس مجاورت آن متعلق به مجموعه اعداد صحیح باشد. « کدام گراف ها صحیح هستند؟» این سوالی بود که در سال 1973 توسط هاراری و اسچواینک مطرح شد. با استفاده از یکی از نتایج مقاله ی بابای تحت عنوان «طیف گراف کیلی»، که طیف گراف کیلی یک گروه را بر حسب سرشت های تحویل ناپذیر گروه مربوطه بیان می کند، تعدادی خانواده نامتناهی از گراف های صحیح ارایه می کنیم. همچنین گراف های کیلی صحیح با درجه منظمی حداکثر 4 را روی گروه های آبلی تعیین خواهیم کرد. فرض کنید m ماتریس مجاورت، لاپلاسی یا لاپلاسی بدون علامت گراف g باشد. ددر این صورت می گوییم g توسط طیفش بر حسب m تعیین می شود هرگاه گرافی غیر یکریخت و هم طیف بر حسب m با آن گراف موجود نباشد. گرافی را که توسط طیفش تعیین می شود یک گراف ds می نامیم. سوال «کدام گراف ها ds هستند؟» به تقریبا نیم قرن قبل بر می گردد. در آن موقع تصور بر این بود که تمام گراف ها ds هستند. تا اینکه در سال 1957 کولاتز و سینوگویتز یک جفت درخت غیر یکریخت و هم طیف ارایه کردند. در این پایان نامه ثابت می کنیم تمام شبه ستاره ها با ماکسیمم درجه 4 توسط طیف ماتریس لاپلاسیش تعیین می شوند.
similar resources
درخت های شبه ستاره توسط طیف ماتریس لاپلاسینشان مشخص می شوند.
در این پایان نامه نشان می دهیم که اگر g یک درخت شبه ستاره باشد توسط طیف ماتریس لاپلاسینش مشخص می شود.علاوه بر آن قضایایی در مورد درخت های شبه ستاره با طیف ماتریس مجاورت یکسان اثبات می کنیم و متعاقبا گراف هایی که با یک درخت شبه ستاره بر حسب ماتریس لاپلاسین بدون علامت هم طیف هستند شناسایی می شوند.
گراف¬هایی که با طیفشان مشخص می¬شوند
بررسی طیف گراف ها، ابزاری جهت بررسی گراف ها از دیدگاه جبری است. گراف های ds گراف هایی هستند که هیچ گراف غیر یکریخت دارای طیف ماتریس مجاورت یکسان با آنها نباشد. در این پایان نامه به بررسی خانواده گراف های و پرداخته و تحقیق می کنیم که آیا این گراف ها ds هستند یا خیر. در ضمن طیف ماتریس لاپلاسین گراف ها را تعریف و یکتایی گراف ها را تحت طیف ماتریس لاپلاسین بررسی می کنیم و نشان می دهیم که گراف و ...
حتی ستاره ها نیز پیر می شوند و می میرند
ستارگان، تمام انرژی موجود در هسته را مصرف می کنند. ستارگانی که دارای جرم بزرگتری هستند خیلی سریع تر از ستارگان دارای جرم کمتر به این وضعیت می رسند، زیرا سوخت آنها به سرعت خاتمه می یابد. در این قسمت، مراحل بعدی زندگی یک ستاره و این که چه اتفاقی برای آن خواهد افتاد را بررسی خواهیم کرد.
full textماتریس هایی که درایه هایشان توسط یک رابطه بازگشتی مشخص می شوند
در این پایان نامه نخست به معرفی و مطالعهء ماتریس هایی خواهیم پرداخت که درایه های آنها در روابط خاصی صدق می کنند. سپس طی بیان و اثبات یک سری از قضایا، طریقهء محاسبهء دترمینان آنها را ارائه خواهیم نمود. بخصوص مطالعهء ماتریس هایی را مد نظر قرار خواهیم داد که دنبالهء متشکل از کهادهای اصلی آنها دنباله های معروفی چون دنبالهء فیبوناچی، لوکاس، جیکوبسال و پل خواهند بود. همچنین از جمله ماتری...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده علوم
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023